Modeling and Performance Analysis of Service Discovery Strategies in Ad Hoc Networks ( Extended Abstract )

We define post-query strategies: these are time dependent post-query protocols that are being executed in rounds. We show how existing service discovery protocols, like Jini, Bluetooth, and SLP fit within this framework. We propose several new post-query strategies that can be used for locating a service in an ad-hoc network. These include: non-adaptive, deterministic, randomized, memoryless, incremental, and greedy. We analyze and evaluate several of these strategies and present results of our simulations. Our methodology for evaluating the performance and efficiency of such service discovery protocols can be useful in the context of ad-hoc networks.